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looked up in a succession table calculated in advance. 
The succession table is either a two-dimensional digram 
succession table operated on the basis of one preceding 
character, or a three-dimensional trigram succession ta- 
ble operated on the basis of two preceding characters. 
The table is constructed on the basis of the statistic 
probability of character succession, and the probability 
order is different in different languages. 
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(57) The invention relates to a method for entering 
text in a mobile stalion (1 6) provided with a keypad (1 8). 
According to the invention, a keypress activates a char- 
acter among the cha^^acters available under sakl key, 
and the activated character is the most probably desired 
character to be entered on the basis of the previously 
entered characters. The character to be activated is 
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pressing said key again. Accordingly, the entering of the character is expected for a given timeout, whereafter the next 
character can be put in. 

[0016] In yet another preferred embodiment of the method, the next character found in a key can be activated by 
pressing a specific key dedicated to this purpose. For this purpose, there is most advantageously dedicated the Down 
s Arrow key or the ALT or Alternative Function key. In this fashion, after selecting the desired character, the next character 
can be fed in immediately, so that the selected character is entered at once. 

[0017] The character to be activated can be shown for the user on the display. Said character can be for example 
shown as blinking or weak, while it can still be replaced. 

[0018] In yet another preferred embodiment of the method, the character to be activated is indicated for the user by 
10 sound. The mobile station produces the sound for instance by means of a sound synthesiser or by using recorded 
sound samples that describe the character to be activated. The sound can be realised as a speaking voice correspond- 
ing to the letter in question and as a sound signal corresponding to a character. 

[0019] The invention also relates to a mobile statbn where text is entered. According to the invention, said mobile 
station comprises: 

75 

a keypad, where one or several keys contain several different characters, for entering text, 

a processor for reading keypresses of the keypad and for selecting a most probable character on grounds of a 

succession table, 

a memory for recording a character and at least one succession table, and 
20 - an indicator device for indicating characters. 

[0020] In a preferred embodiment of the inventbn, the processor is used for looking up the most probable character 
from a succession table chosen for a particular operating situation from a group of two or more succession tables in 
the memory. 

25 [0021] In a preferred embodiment of the invention, the indicating device includes a display for displaying the char- 
acters. 

[0022] In another preferred embodiment of the invention, the indicating device includes an audio part for producing 
the sound that describes the characters. 

[0023] It is an advantage of the invention that text input is made essentially easier, when the desired character is 
30 activated more rapidly. According to the invention, text can be written for instance in English with 40 % less keypresses 
than in the prior art applications. 

[0024] Another advantage of the invention is that the method is less language-dependent than the glossary-based 
methods, in which case for example Scandinavian languages are from the point of view of the method nearly equal. 
Moreover, in the apparatus for realising the method, there is needed less memory and less processing capacity. 
35 [0025] Yet another advantage of the invention is that from the point of view of the user, it is easy to learn how to use 
the method, because the changes brought about by this method in entering text are small. 
[0026] Ttie invention is explained in more detail betow, with reference to the appended drawing, where 

figure 1 is a flowchart illustrating the steps of the method according to the invention, 

40 figure 2 is a bkx:k diagram illustrating the essential novel parts of the mobile statk>n according to the inventiohT 

figure 3 illustrates a mobile station with the available characters written on the keys, and' 

figure 4 illustrates how text is entered according to the method of the invention and according to a prior art method. 

[0027] Figure la is a flowchart illustrating the steps of a method operating on the basis of one preceding character 
45 First, step 1 , the space mark is set as the preceding character. Then, step 2, there is entered the character by pressing 
the key containing the desired character. Next, step 4a, it is investigated whether a character was already activated 
by pressing said key. If a character was not activated, from the digram succession table there is activated, step 5a, on 
the basis of the preceding character, the most probable desired character found in said key. The character is indicated 
to the user, step 6. on display or by sound, and the user investigates, step 8, whether the activated character is correct; 
50 if not, he returns to step 2 to press the same key again, or to press a separate shift key Now the character corresponding 
to the key is activated, step 4a, and there is thus activated, step 5b, instead of the already activated character, from 
the digram succession table the next most probably desired character found in this key The character is indicated, 
step 6, to the user, and if, step 7, this character is correct, there is investigated, step 8, whether the text is completely 
entered, i.e. the user retums to step 2. Unless the next character is found in another key, the user must wait for a while 
55 before performing step 2. When the text is entered, step 8, the procedure is ended. 

[0028] Figure 1 b is a flowchart illustrating the steps of a method according to the invention that operates on the basis 
of alternatively one or two preceding characters. First there is set. step 1. the space mark as the previous character. 
Then there is entered, step 2, a character by pressing the key that contains the desired character, and investigated. 



3 



EP0924 594A2 



Description 



[0001] The invention relates to a method defined in the preamble of claim 1 for entering text in a mobile station and 
a mobile station defined in the preamble of claim 10. 

s [0002] In the prior art there are known methods for entering text In a mobile station by pressing the provided keys 
that are generally dedicated to two to four characters, such as letters or punctuation marks. In the state of the art, these 
characters are entered by pressing the respective key so many times that the desired character is selected. Moreover, 
there can generally be selected additional characters, rf the keypresses are continued or lengthened. The characters 
are entered In the same order in which they are marked in the keys. After pressing a key, the obtained character can 

10 be changed for the duratbn of a given period. If the next character in succession is a character that Is entered by some 
other key, the process is continued immediately by pressing said other key. If the user wants to repeat the same 
character or enter another character found from the same key. he must wait for the timeout to elapse or press a dedicated 
key, most advantageously the star ('*') key, in which case the previously pressed character is entered immediately, and 
the same key can be used for repetrtbn or for entering a new character. The input of text with nrrabile station keys is 

IS standardised by ITU-T, The International Telecommunication Union - Telecommunicatbn standardization sector. 

[0003] There also is known a rrtobile station where, while the user is entering text, the logic system of the apparatus 
predicts the complete word in the course of writing. In order to achieve this, in the mobile station there is recorded, for 
each language, a glossary containing tens of thousands of words, and the begun word is compared with said gbssary 
on the basis of the performed keypresses without knowing for sure which of the possible characters available from the 

20 respective keys the user has meant. 

[0004] A drawback with known mobile stations is that the input of text is fairly difficult. Sometimes a key must be 
pressed even four times in order to enter the desired character. In between characters, ft is often necessary to wait 
until the previous character is entered, or to press a dedicated key in order to kill the timeout. 
[0005] Yet another drawt>ack in devk:es that recognise complete words and use glossaries is the remarkably large 

25 quantity of memory required for realising the method and the high calculation rate of the processor, as well as the fact 
that the user does not always see the desired letters on the display, although it Is fairly certain that the correct word is 
obtained by using this method. A particular problem connected to this method is the entering of foreign words in the 
text, because in that case, an incorrect word is often obtained. 

[0006] The object of the invention is to eliminate the above mentioned drawbacks and to introduce a fluent text 
30 entering method and mobile station that both are easy to use. 

[0007] The method according to the invention is characterised by what is stated in claim 1 . The mobile station ac- 
cording to the invention is characterised by what is stated in claim 10. The preferred embodiments of the invention are 
explained in the dependent claims. 



[0008] The invention relates to a method for entering text in a nnobile statkxi with a keypad where one or several 
3S keys are dedicated to several characters in whk;h method a press on a key activates, among the characters found in 
said key, a character whbh is most probably desired character to be entered on basis of at least one prevbusly entered 
character. According to the invention sa\6 character to be activated is looked up in a succession table constructed in 
advance. For the system, the prevbusly entered characters are permanent, and only the new character is dealt with. 
The beginning of a sentence is conskiered as a space mark, wherefore this embodiment can be applied immediately - 

40 at the beginning of a sentence. - - 

[0009] In a preferred embodiment of the method, said succession table is constructed for a partk:ular language. 
[001 0] In a preferred embodiment of the method, sab succession table is constructed for a partbular subject matter. 
[0011] In another preferred embodiment of the method, the character to be activated is chosen on the basis of two 
preceding characters, when the first character is entered. The beginning of a sentence is considered as a space mark, 
45 wherefore this embodiment can be applied immediately after one entered character. 

[0012] A successbn table is for example a two-dimensional digram successbn table operated on the basis of one 
preceding character, or a three-dimensional trigram succession table operated on the basis of two preceding charac- 
ters. The succession table is constructed on the basis of the statistb probabilities of character succession, and the 
prot>ability order is different with each language. Separate tables can also be constructed for entering names and 
50 messages, in which case there is achieved a higher prediction accuracy. The required tables are stored in a mobile 
station most advantageously according to the country in questbn and according to the user's mother tongue. 
[0013] In a preferred embodiment of the method, unless the most probable activated character was here desired, 
the key is pressed again and there is activated the next character in the alphabetk:al order, or, if the last character was 
activated, there Is then activated the first character of the alphabet that is found in said key. 
5S [0014] In a preferred embodiment of the method, unless the most probable activated character was here desired, 
the key is pressed again and there is activated the character that is next in the probability order among the characters 
that are found in said key. When coming to the end of the probability order, the process is continued from the beginning. 
[0015] In another preferred embodiment of the method, the next character available from the key is activated by 
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step 3, whether any text was entered. 

[0029] If there is no text entered so far. there is chosen the process branch operating on the basis of one preceding 
character, and rt is investigated, step 4a, whether a character was already activated by pressing this key If no character 
was activated, there is now activated, step 5a, on the basis of the preceding character, from the digram succession 

5 table the most probably desired character found in the key in question. The character is indicated, step 6, for the user, 
and the user investigates, step 7, whether the activated character is correct; if not, he returns to step 2 to press the 
same key again, or to press a separate shift key, and there is till no text entered, step 3. Now, however, a character 
corresponding to the key is activated, step 4a, and there is thus activated, step 5b, instead of the already activated 
character, from the digram succession table the next probably desired character found in the key in question. If, step 

10 7, this character is correct, there is investigated, step 8, whether the text is completely entered; if not, step 2 is resumed. 
[0030] Unless the next character is connected to a different key, the user must wait for a while before performing 
step 2. Now there is entered text, step 3, but a new character Is not activated, step 4b, so that there is activated, step 
5c, on the basis of the two preceding characters, from the trigram succession table, the nnost probably desired character 
found in the key in question. It is investigated, step 7, whether the activated character is correct; if not, step 2 is resumed 

IS and the same key is pressed again, or a separate shift key is pressed, and, because text is already entered, step 3, it 
is Investigated whether a character corresponding to said key Is activated, step 4b. Because a character is activated, 
there is activated, step 5d, instead of the already activated character, from the trigram succession table the next prob- 
ably desi red character found in this key. If the character is correct, step 7, It is investigated whether the text Is completely 
entered, step 8.. If the text is not completely entered, the user returns to step 2. When the text is completely entered, 

20 step 8, he ends the procedure. 

[0031] Figure 2 is a block diagram illustrating the essential novel parts of the mobile station according to the invention. 
The mobile station comprises a processor 1 1 for reading characters from the keypad 1 3 to the memory 1 2 and further 
to be displayed on the display 14. The entered characters are Indicated, altematively or additionally by means of an 
elec troacoustic transformer 16 of the audio part 15. 

25 [3532] Figure 3 illustrates a mobile station with the available characters written on the keys. On the display 14 of the 
mobile station 1 7 there are shown the already entered characters and the characters to be entered. All characters and 
special characters that are available on the keypad 1 3 can be entered according to the invention, because when the 
probability is unclear, the whole set of characters can still be scrolled through by means of successive keypresses. As 
an alternative, instead of repeated keypresses, the characters connected to the keys 13a can be scrolled through by 

30 means of a shift key 13b. The mobile statk>n 17 also Includes an electroacoustic transformer 16 for listening to sound 
signals. 

[0033] Figure 4 gives a parallel lllustratbn of how the word MOBILE is entered both by means of the method of the 
invention and by means of the conventional method. In both methods, the first keypress of the key 6 enters the letter 
M, 21a, 21 b. In the conventk)nal system, the letters are in alphabetk^al order, but in this case it has no effect, because 
35 in both cases the word begins with the first letter provided in the key In the method of the inventran, the letters contained 
in the key are in the order M, O, N, whk^h Is the probability order of said letters as first letters. According to the con- 
ventional method, 22a, there is entered another letter M, because it comes first in the alphabet. Now it is still necessary 
to press the key two more times, 23a, 24a, in order to enter first the letter N and then the desired letter O. When 
performing the second keypress according to the method of the [nventipn, 22b, the letters found in the key are now in 
_ „ _ - 40 the order 0, M, N. which is their probability order after the letter M, and thus there is entered the letter O, which Is the 
desired letter. 

[0034] In the conventional method, it Is often necessary to repeatedly press the same key 25a, 27a. 28a, 30a, 31 a, 
in order to be able to perform the keypress entering the desired letter, 26a, 29a. Thus there are needed 14 keypresses 
altogether for entering the word MOBILE. Figure 4 shows the keypresses up to 11 . 

45 [0035] Now the entering is continued so that according to the method of the invention, there are pressed successively 
23b, 24b, 25b, 26b, those keys to which the desired letters are connected. Thus the whole word MOBILE can be 
en tered with only one keypress per each letter, i.e. six keypresses altogether. 
~ 1^0^^ Let us observe, by way of example, how the word TEST is entered in the method according to the invention. 

Writing is begun by pressing the number eight key once, which brings the letter T to the display 14, because it is the 

so most probable first letter connected to this key. Let us then press the number three key once, which brings the letter 
E to the display, because it is the most probable letter succeeding the letter T that is found in said key Next let us press 
the number seven key once, which brings the letter R to the display 14; it is not, however, the desired letter, wherefore 
the key is rapidly pressed again, so that the letter R is changed to S. When next pressing the number five key on the 
display 14 there appears as the most probable successor the letter T, whk;h Is the last letter of the word. If the letter 

55 written on the display 14 is not desired, because the letter appearing next in the desired word is not statistically the 
most probable, as was the case when entering the letter S above, the key is pressed for a sufTicient anrx>unt of times 
in order to enter the correct letter. As an exception to this rule, there can alternatively be applied a method where a 
letter is changed, when so desired, by means of a specific key; in that case, if the most probable letter is desired, the 
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next letter found even in the same key can be chosen immediately after the preceding one. 

[0037] As a second example, let us observe how the English word IS is entered when taking into account only one 
preceding letter when selecting the successor. After the user has entered the letter I, among the letters PQRS found 
in the number seven key the most probable succeeding letter Is S, with a probability of 0.605, the second most probable 
letter is R. with a probability of 0.34, the third probable letter is P with a probability of 0.052 and the least prot)able is 
Q, with a probability of 0.0025. Consequently, after the letter I, the letters found in the key 7 appear in the order SRPQ. 
but for instance after the letter A, they would appear in the order SPQR. 

[0038] With an ordinary English text, there are obtained the following succession probabilities for the possibility that 
when pressing a key, the first entered letter is the desired one. 



Writing technique 


Probability of correct character 


Current ITU-T ("abc", "def", ...) 
Digram predating 
Trigram predicting 


32% 
75% 
88% 



[0039] With single keys containing three letters like keys 2 - 6 and 8, the probeibility that the prediction comes true 
is higher than with keys containing four letters, such as keys 7 and 9. The order of the letters possibly connected to 
the star key and the number one key is determined in the same fashion. The probable successbn of the letters can 
be recorded by two bits per key because a maximum number of four predictable letters is connected to each key. In 
the English language, where the alphabet includes 26 letters plus the space mark, the size obtained for a three-dimen- 
sional succession table becomes 27 * 27 * 27 * 2 bits, i.e. 39 366 bits, which in eight-bit bytes makes 4921 bits. 
[0040] Most advantageously successbn tables are constructed by studying the text in computers with analysis pro- 
grams. The obtained table is then fed in a mobile station, where only little power is needed for processing it. because 
the table need not contain probability numbers, but only the probability orders, v/herefore the size of the table in the 
memory of the nnobile station is small. Below we shall now see a succession order table constructed for the English 
language. 
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D E F 
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J K L 
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M N 0 
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8 

T U V 
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W X Y Z 
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T 9 1 


119 


9 11 


19 1 

g — — L. 


9 11 

fa 1 g_ 


1 d 1 9 


119 


9 114 


R 


1 P 3 


9 1 .1 


3 9 1 


9 11 


9 11 


4 119 


9 11 


9 4 11 


r: 


1 9 


9 11 


119 


119 


19 1 

g fa J 


A 1 1 9 


19 1 


9 4 11 

fa 3 J g_ 




1 5> 3 


9 11 


9 11 


2 3 1 


19 1 


14 9 1 


119 


9 4 11 


c 


1^9 


19 1 


9 11 


19 1 


9 11 


3 4 12 


119 


9 114 


c 


t 9 ^ 


119 


19 1 


19 1 


9 11 


14 19 


19 1 


9 114 

fa— g 1 3__ 




19^ 


119 


119 


9 11 


19 1 


14 19 


9 11 
fa 1 g_ 


9 114 
^ g 1 4 


Vl 


19^ 


119 
g J ^ 


19 1 


19 1 
g fc 1 


9 11 

fa g 1— 


14 19 


19 1 

J fa. g.. 


9 114 

^ — 4^ 
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119 
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9 11 


14 9 1 


119 
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9 11 


19 1 
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19 14 


9 19 
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1 9 1 it 

g fa 1 




19 1 


119 

g 1. ^ . 


19 1 


9 11 


119 


9 4 11 
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9 11 

£ 1 g 


9 1 1 il 

1-.. a 


■ 


119 


9 11 


9 11 


19 1 


9 11 


14 19 


9 19 

did. 


9 A 1 9 
^ 4 1 d 


m , 


1 O 1 


1 1 o 


19 1 


19 1 


9 11 


i 1 j( 9 


9 19 

^ I ^ 


9 9 -1 

fa g 1 3— 


IM 


119 


19 1 

1 g g 


119 


19 1 


19 1 
J fa-. 1_ 


A 9 1 1 

4 £ t3 J 


19 1 


9 1 4 >l 


ii 


9 11 


119 

J g 


9 11 


19 1 

g t 1 


9 11 


9 4 11 


9 11 

fa — J a» 
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1 4^ A 
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119 


119 

g.. 1 <L- 


19 1 


9 11 


19 1 

g fa -J— 


9 4 11 
fa.. ^ 


9 19 

^ I g 


9 it 1 1 

^ 4^ J d 




19 1 


9 11 

1 g^ 


19 1 


19 1 


19 1 


19 14 


9 11 
fa J d— 


119 4 




1 1 9 


O 11 

^ 1 g 


9 11 


1 9 1 


19 1 


1 4 9 1 

O 4^it 1 


19 1 

J — fa-..g— 
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119 


9 11 

fc 1 g_ 


119 


119 


9 11 

fa g J 


9 14 1 
fa g 3 J 


19 1 


9 4 11 

fa 4 1 g 




11 9 


9 11 


119 


9 11 


19 1 


4 19 1 


19 1 

J — fa g_ 


9 4 11 
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3 2 1 


9 13 


13 2 


2 3 1 


2 1 3_ 


3 4 12 


12 3 


4 3 12 
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1 2 3 


2 1 3 


3 2 1 


1 2 3 


3 2 1 


12 3 4 


3 1 2 


3 2 14 


w 


1 2 3 


2 1 3 
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3 2 1 


3 2 1 


4 3 12 


1 2 3 


3 2 14 
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1 3 2 


2 1 3 


2 3 1 


1 2 3 


3 2 1 
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12 3 


3 2 14 
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2 1 3 


3 2 1 


3 2 1 


2 3 1 


2 3 4 1 


1 2 3 


12 3 4 
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1 9 3 


2 1 3 


3 2 1 


3 2 1 


3 2 1 


4 3 2 1 


1 2 3 


4 3 2 1 


soaco 


1 2 3 


2 3 1 


2 1 3 


2 3 1 


1 3 2 


2 4 3 1 


1 2 3 


14 2 3 



where on the topmost line, there are seen the keys 2-9 and the connected characters, and in the first column there 
are seen the previously entered letter and space characters. On the basis of the preceding entered character, there is 
chosen the line, and from the column of the key to be pressed next, there is seen the ordinal of probability of the letters 
found in the key in question. 

[0041] Succession tables can also be used for several different purposes in different languages in one and the same 
mobile station, so that for different purposes, there can be selected tables of different languages. Even with the same 
language, it is possible to construct different tables for different purposes, so that the material to be used in the con- 
struction process is the glossary of said purpose, such as names. 

[0042] The inventk>n is not restricted to the above described preferred embodiments, but many modifications are 
possible within the scope of the inventional idea presented in the accompanying claims. 
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Claims 

1 . A method for entering text in a mobile station provided with a keypad, where one or several keys are dedicated to 
several different characters, In which method a press on a key (2) activates (5a, 5b, 5c, 5d), among the characters 
found in said key, a character which is most probably desired character to be entered on basis of at least one 
prevk>usly entered character, characterised in that said character to be activated is looked up (5a, 5b. 5c, 5d) in 
a succession table constructed in advance. 

2. A method according to claim 1 , characterised in that said succession table is constructed for a particular language. 

3. A method according to claim 1 , characterised in that said succession table Is constructed for a particular subject 
matter. 

4. A method according to claim 1 . characterised in that said character to be entered is selected (5c) on basis of two 
IS prevbusly entered characters, when a first character is entered (3). 

5. A method according to claim 1 , characterised in that unless said activated, most probable character was desired 
here, when pressing said key again (2) there Is activated a next character In an alphabetical order, or, when a last 
character is active, there is activated an alphabetically first character corresponding to said pressed key. 

20 

6. A method according to claim 1 , characterised in that unless sakj activated most probable character was desired 
here, when pressing said key again (2). there is activated (5b, 5d) a character that is next in a probability order 
among the characters found In said pressed key. 

2S 7. A method according to claim 5 or 6, characterised in that said next character available from said key is activated 
by pressing (2. 1 3a) the same key again. 

8. A method according to claim 5 or 6, characterised in that said next character connected to said key is activated 
by pressing (2, 1 3b) a specific key particularly dedicated for this purpose. 



30 



35 



9. A method according to any of the preceding claims 1 - 8, characterised in that the character to be activated is 
indicated (6, 15, 16) for a user by means of sound. 

10. A mobile statk>n where text can be entered, characterised in that It comprises: 



a keypad (1 3), where one or several keys contain several different characters, for entering text, 

a processor (11) for reading keypresses of the keypad (13) and for selecting a most probable character on 

grounds of a successkxi table, 

a memory (12) for recording a character and at least one succession table, and ^ . - ~ - 
40, an indicator device for indrcatir^g characters. 

11. A mobile station according to claim 10, characterised in that the processor (11) is used for looking up the most 
probable character from a succession table chosen for a particular operating situation from a group of two or more 
succession tables in the memory (12). 

46 

12. A mobile statkxi according to claim 10, characterised in that the indicator device comprises a display (14) for 
displaying characters. 

13. A mobile station according to claim 10, characterised in that the indicator device comprises an audio part (15) 
so for producing sound in order to describe characters. 
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